APPARATUS AND METHOD OF MAPPING LOOK-UP 
TABLE IN AN IMAGING SYSTEM 



5 BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The invention relates to a method and apparatus for an image 
10 capture instrument, and more particularly to a method and apparatus of 
look-up table (LUT) of a scanner instrument, that enables the reduction 
of memory size of the look-up table. 

15 2. Description of the Prior Art 

Optical scanners are used to capture and digitize images. For 
example, an optical scanner can be used to capture the image of printed 
matter on a sheet of paper. The digitized image can then be electronically 
20 stored and/ or processed with character recognition software to produce 
ASCII text. The typical optical scanner includes, such as a light source, a 
linear array of photoelectric sensing elements (generally a CCD sensor), 
an analog amplifier, an analog- to-digital converter (ADC), a controller 
and a random access memory (RAM). 



As depicted in FIG.l, each photoelectric sensing element 110 of 
an imaging system, such as a scanner, converts the light it receives into 
an electric charge. The magnitude of the charge depends on the intensity 
5 of the light and the exposure time. Next, the charges from each of the 
photoelectric sensing element 110 are converted into analog voltages via 
the analog amplifier (not shown). The analog voltages are digitized 
(internal M-bit digital signals) by the analog-to-digital converter 120 for 
digital image processing and storage in the RAM. One problem with a 

10 current scanner is that the internal M-bit digital signals produced by the 
light-sensing elements are not directly proportional to the intensity of 
light reflected from the image. In other words, the output of the light- 
sensing element is non-linear when related to the light input for the full 
available dynamic range of the sensing element. There is always a 

15 sensing element translation between light input and digital internal 
signal conversion for printer processing. A gamma look-up table 140 
that follows a task of shading compensation 130 can implement the 
translation of the M-bit internal digital signals. Then the output from 
gamma look-up table 140 is translated into a host through a memory 

20 150. 

The look-up table stores predetermined mapping information, 
that follows a curve (usually, a monotone curve is chosen) and acts as a 
memoiy to provide an output each time it receives an address. However, 



2 



while an input signal has more bits than ever this creates a disadvantage 
for the utility of the look-up table as the size increases dramatically. 
Shown in FIG. 2, an input signal Si follows the format of 16-bits per pixel 
and 16-bits per pixel for an output signal So. It is necessary for the 
5 gamma look-up table 140 to consume up to 370K bytes to map the input 
signal Si into an identity mapping terms for getting the better output 
signal So. In order to reduce the cost of the look-up table, interpolation 
is applied on the mapping of the look-up table. Double period-reading 
or value-reading are necessary for interpolation, that is disadvantageous 
10 to performance of high-speed design. Alternative resolution is to 
execute the task of mapping in the host. However, the method 
increases time and memory consumption. 



15 SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a mapping 
method and apparatus of a look-up table used in an imaging system. 
The look-up table reduces memory size. 

20 

It is another object of the present invention to provide a mapping 
method and apparatus of the look-up table in a high-speed scanner. 
Mapping task with the look-up table is implemented without double 
period-reading or value-reading. 
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It is yet an object of the present invention to provide a method 
and apparatus of mapping in a scanner. Those least significant bits in 
a digital signal can contribute to an output signal through the look-up 
table. 

5 

In the present invention, a mapping method and apparatus of 
look-up table in an imaging system is provided. The mapping method 
implemented by the apparatus comprises receiving a digital signal 
having a high-bit portion and a low-bit portion. The high-bit portion of 

10 the digital signal is subjected to a curve table for look-up mapping to get 
a high-bit signal. The partial high-bit portion is subjected to a slope 
table for getting a factor. The low-bit portion of the digital signal is 
calculated with the factor to get a low-bit signal. The high-bit signal is 
combined with the low-bit signal to get an output signal. The curve 

15 table and slope curve can reduce the memory usage of the imaging 
system. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 

A better understanding of the invention may be derived by 
reading the following detailed description with reference to the 
accompanying drawing wherein : 

25 FIG. 1 is a flow chart of image data captured by a conventional 

imaging system; 



FIG. 2 is a schematic diagram illustrating a look-up table in the 
conventional imaging system in accordance with the prior art; 

5 FIG. 3 is a schematic flow chart illustrating a series of steps in 

accordance with the present invention; and 

FIG. 4 is a schematic diagram illustrating an embodiment 
implemented by hardware devices in accordance with the present 
a 10 invention. 

W DESCRIPTION OF THE PREFERRED EMBODIMENT 

M The semiconductor devices of the present invention are 

Q 15 applicable to a board range of semiconductor devices and can be 
fabricated from a variety of semiconductor materials. While the 
W invention is described in terms of a single preferred embodiment, those 

skilled in the art will recognize that many steps described below can be 
altered without departing from the spirit and scope of the invention. 

20 

Furthermore, shown is a representative portion of a 
semiconductor structure of the present invention in enlarged, cross- 
sections of the two dimensional views at several stages of fabrication. 
The drawings are not necessarily to scale, as the thickness of the various 
25 layers are shown for clarity of illustration and should not be interpreted 
in a limiting sense. Accordingly, these regions will have dimensions, 
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including length, width and depth, when fabricated in an actual device. 

In the present invention, a mapping method and apparatus of 
look-up table in an imaging system is provided. The mapping method 
5 implemented by the apparatus comprises receiving a digital signal 
having a high-bit portion and a low-bit portion. The high-bit portion of 
the digital signal is subjected to a curve table for look-up mapping to get 
a high-bit signal. The partial high-bit portion is subjected to a slope 
table for getting a factor. The low-bit portion of the digital signal is 
10 calculated with the factor to get a low-bit signal. The high-bit signal is 
combined with the low- bit signal to get an output signal. The curve 
table and slope curve can reduce the memory usage of the imaging 
system. 

15 FIG. 3 is a schematic flow chart illustrating a series of steps in 

accordance with the present invention. A digital signal containing 
image information is provided (step 10). The digital signal generally 
consists of most significant bit (MSB) and least significant bit (LSB). 
The MSB portion of the digital signal is subjected to the procedure of 

20 high-bit mapping (step 12). On the other hand, the LSB portion of the 
digital signal and the partial MSB portion are subjected to the low-bit 
calculation (step 11). The signal from the high-bit mapping is then 
combined with one from the low-bit calculation (step 14). The signal 
from the combined procedure is outputted to a host computer for 

25 imaging processing (step 15). These steps of the present invention may 
be implemented by either hardware or software device. 
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FIG. 4 is a schematic diagram illustrating an embodiment 
implemented by hardware devices, such as memory and peripheral 
circuits. In the embodiment, a curve table 22 and a slope table 21 are 
5 stored in memory devices, such as read only memory (ROM) or random 
access memory (RAM). Calculation circuits, such as combination of 
adders or multipliers may achieve calculation zone 23 and combination 
zone 24. 

10 A multi-bit digital signal Si is divided into MSB portion S(msb) and 

LSB portion S(lsb). The S(msb) consists of several bits including most 
signification bit, while S(lsb) consists of several bits including least 
signification bit. In the embodiment, the Si is a 16-bit signal and the 
S(MSB) is an 8-bit signal that is similar to the S(lsb). First, the S(msb) is 

15 transferred into the curve table 22 for mapping. The values of default 
gamma curve are stored in the curve table 22 for mapping with the S(msb) 
and then a signal Somi is outputted from the mapping of the S(msb) with 
the values in the curve table 22. The gamma curve may be user- 
dependent for specific requirement. The number of bit in the Somi is as 

20 same as one in the S(msb). Alternatively, the Somi may have the number 
of bit different from the S(msb) does, such as a 16-bit signal for higher 
precision. In the embodiment, the Somi is an 8-bit signal. 

On the other hand, the signal SiM2, derived from the partial bits of 
25 the S(msb), is subjected to the slope table 21 for outputting multiplier 
factor SoM2 of the S(lsb). In the embodiment, the signal SiM2 is a 3-bit 



7 



signal, while the multiplier factor Som2 is 8 bit. The slope table 2 1 is a 
set of slope values derived from the gamma curve in the curve table. 
Those slope values are achieved by dividing the gamma curve into 
several differential zones. The number of the differential zones depends 
5 on the slope variation of the gamma curve and the number of turning 
points in the gamma curve. The more the number of the differential 
zones, the more precise the multiplier factor Som2 is. Furthermore, the 
slope values may be positive or negative, that depends on the gamma 
curve. Thus, the multiplier factors may also be positive or negative. 

10 

The S(LSB) is done by multiplication with the multiplier factor Som2 
in calculation zone 23 and is outputted as a signal Soli. In the 
embodiment, the Soli is an 8-bit signal. Next, the Soli is added to the 
SoMi in the combination zone 24. The output signal So with 16 bit is 
15 from the combination zone 24 and for the subsequent host computer. 

There are several advantages when applying the present 
invention. First, using the present invention may reduce the memory 
size of the look-up table. It is because the slope table consumes less 

20 memory size. Compared with conventional one-step or two-step 
methods of look-up table, the memory size of the present invention is 
about half of the two conventional methods. In response to bit increase 
of an input or output signal, the present invention may save the memory 
size beyond 1 mega bits. Second, the values in the slope table may be 

25 dynamically varied with respect to the gamma curve in the curve table 
and be predetermined in accordance with the user's setting. Further, 



the present invention reduces the time of mapping look-up table, which 
only has one mapping task of the curve table (look-up table) at a time 
instead of conventional two times. Accordingly, it can be applied to a 
high-speed imaging system. 

5 

While this invention has been described with reference to 
illustrative embodiments, this description is not intended to be 
construed in a limiting sense. Various modifications and combinations 
of the illustrative embodiments, as well as other embodiments of the 
10 invention, will be apparent to persons skilled in the art upon reference to 
the description. It is therefore intended that the appended claims 
encompass any such modifications or embodiments. 
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